#include<iostream>
#include<cstdio>
using namespace std;

int n;

int dp[210][210];
int que[210];

int main(){
    scanf("%d",&n);

    for(int i=1;i<=n;i++){
        scanf("%d",&que[i]);
        que[i+n]=que[i];
    }

    que[0]=que[n];

    for(int j=1;j<2*n;j++){
        for(int i=j;i>=1&&i>j-n;i--){
            for(int k=i;k<j;k++){
                dp[i][j]=max(que[i]*que[k+1]*que[j+1]+dp[i][k]+dp[k+1][j],dp[i][j]);
            }
        }
    }

    int ans=0;
    for(int i=1;i<=n;i++){
        ans=max(ans,dp[i][i+n-1]);
    }

    cout<<ans;

    return 0;
} 
